2018 ICPC Qindao Online

补题进度:4/7(11)
终于可以不打难受的网络赛了


题目链接


A

题意

$m$个板子,$n-m$个人插空,使得最大部分人尽量少

题解

  • $n-m$人可以把$m$个板子分成$n-m+1$部分
  • 看一下是否整除即可

B

题意

给一棵黑白树,定义白节点代价为 0,黑节点代价为到最近的白节点祖先的距离。每次询问一个点集,允许修改一个黑节点为白节点,求点集中代价最大的东西的最小

题解


C

  • 模拟

D

留坑


E

留坑


F

留坑


G

题意

给一个数列,每次删除其中一个数,求出每一段的逆序对数量的最大值。强制在线。

题解


H

题意

直线上红绿灯每秒全部变换,求所有点对$\sum_{p=1}^{n-1}\sum_{q=p+1}^{n}{t(p,q)}$的旅行代价。

题解

  • 若当前位置灯的状态和上一个相同,则这个位置到下个位置一定再等$1 {\rm s}$
  • 再考虑每一段的贡献次数

I

留坑


J

题意

周期性按按钮,求亮着的情况按下的次数

题解


K

  • 签到